Linear dynamical entropy and free-independence for quantized linear maps on the torus 
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We study the relations between the averaged hnear entropy production in periodically measured quantum 
systems and ergodic properties of their classical counterparts. Quantized linear automorphisms of the torus, 
both classically chaotic and regular ones, are used as examples. Numerical calculations show different entropy 
production regimes depending on the relation between the Kolmogorov-Sinai entropy and the measurement 
entropy. The hypothesis of free independence relations between the dynamics and measurement proposed to 
explain the initial constant and maximal entropy production is tested numerically for those models. 



INTRODUCTION 



In the last decade the relations between ergodic properties of classical systems and the dynamical phenomena for the corre- 
sponding quantized systems were discussed in a number of papers. In particular the sensivity of the time evolution of quantum 
open systems with respect to external perturbations has been studied in terms of entropic quantities, purity of the state or fidelity 
in the spin-echo settings IHSIliSlilMSls, 9, 10, 11]. In most cases the external perturbation is modelled by the irreversible 
quantum dynamics combined with a unitary (Hamiltonian ) self-dynamics of the system. As a result of numerical analysis for 
different models there is a quite strong evidence that for classically chaotic systems with the Kolmogorov-Sinai entropy hxs the 
"entropy production" rate for their quantum counterparts is equal to Hks on the semiclassical time scale Tsem — log N/ hxs and 
under certain technical conditions. Here N is the dimension of the "effective" Hilbert space consisting of physically admissible 
states under certain given conditions. 

It is interesting that as the "entropy" we can put quite different quantities: 

1) von Neumann entropy of the initially pure state Jst], 

2) Shannon entropy computed for diagonal elements in a fixed orthonormal basis 

3) Coherent states Shannon entropy |7], 

4) Quantum dynamical entropy expressed in terms of multitime correlation matrices fl*]. 



6) The quantities of above with the Shannon (von Neumann) entropy replaced by the Renyi a- entropies Il8ll9l ll0lll 111 . 

It is also clear that the entropy production rate (EnPR) given by Hks can be observed only in a certain regime. Namely, 
for the strong coupling to an environment (measuring apparatus) the interaction with it should dominate over the system's self- 
dynamics, while for the weak interaction the entropy production must be restricted by the interaction magnitude. However, even 
then we observe very often a constant EnPR over certain periods of time. Therefore, we still need more information about the 
onset and coexistence of the different regimes of entropy production. This knowledge is particularly important for the field of 
quantum control and quantum information processing. The efficient quantum information processing needs time scale of the 
order of log(dimension of Hilbert space) - exactly the time scales of the observed constant EnPR. On the other hand EnPR 
determines the averaged increase of eiTor in the output state of the system per time unit. 

As suggested in |5] the constant EnPR determined by the structure of the map describing measurement process can be ex- 
plained by a certain statistical independence, called free independence, between the unitary map governing the self-dynamics 
and the self-adjoint operator defining the measured system's observable. If such a hypothesis is true then one could consider a 
more general notion of quantum chaos which is independent of any classical limit but depends only on the relations between 
dynamics and measurement. 

In the present work we address the question of the onset and coexistence of different regimes of entropy production and the 
validity of the free independence hypothesis in discrete-time quantum dynamical system periodically perturbed by projective 
von Neumann measurement. We choose quantized linear maps on the torus, both hiperbolic (chaotic) and elliptic (regular) ones, 
and the linear entropy in the ALF scheme fs, 12]. Such a combination of systems and parameters characterizing sensivity of the 
dynamics has not been used before and therefore enriches the existing "phenomenology". 



GENERAL SCHEME 

In the following we discuss a quantum system described by a finite dimensional Hilbert space with discrete in time 
(stroboscopic) unitary self-dynamics 

p ^ U''p = W'piU^y' , C/C/t = = 1, n = 0, 1, 2, .... (1) 
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If the system interacts with environment, then its evolution is in general irreversible, and described by a completely positive 
dynamical map. We consider a simplified model of environment represented by the von Neumann projective measurement 
which leads to the dynamical map 



K K 



k=l k=l 

The evolution of the periodically measured system can be defined as follows 

K K 



p{n) ^Y.-llP=-^-PnUpm^Pn-U^P,^, (3) 

in jl 

or in a short-hand notation as 

p(n) = [PUrp{0). (4) 

Now the speed of decoherence measured either by entropic quantities, purity or fidelity of the final (output) state can be a natural 
measure of stability of the evolution. However, the output state depends on the input state of the system p(0). To have the 
parameter independent of the initial state, we follow the construction used in the definition of the ALF quantum dynamical 
entropy SEl- We introduce an ancillary system and assume that the system plus ancilla is in a maximally entangled state 



1 ^ 



(5) 



1=1 



where { |^) is a basis in C^, and the Hilbert space of the composed system isH ~ ® C^. 

Then we compute the final state of the composed system after n evolution steps given by the iV^ x iV^ density matrix 

n[n] = [ru^iancm{'^\ (6) 

and consider production of the linear entropy 

= -hiTrn^ln]. (7) 
It is not difficult to show that / [n] does not depend on the choice of the basis { | Z) } in (|5]l and satisfies the bound Jsl 

I[n] < min{nlnX,21niV}. (8) 

Quite often one observes a constant and maximal EnPR equal to InK. Using the fact that the nonzero eigenvalues (including 
their degeneracies) of the iV^ x N'^ density matrix il[n] (|6| concide with the non-zero eigenvalues of the x K^^ correlation 
matrix IsilTil 

D[i,,i2, ...,z„;ji,j2, ...,Jn] - ^Tr(P,-,[/tp,,{/t . • •Fj„P,„ • ■■UP,,UP,,) (9) 
we conclude that the maximal EnPR implies that 

i^[zi,Z2, ...,i„;ji,j2, = ^Tr(P,-,[/tp,-,t/t . • •P,„P,„ • ■■UPj.UP,,) - -l^S^.jJ,,,, ■ • •5,„,„. (10) 

FREE INDEPENDENT VARIABLES 

The definition of Free Independent Variables (FIV), introduced by Voiculescu in order to explain some problems occurring in 



von Neumann algebras, found widespread aplications in the theory of random matrices H13LI14I1 . Bridging those two theories is 
the theorem according to which random matrices in the infinite dimension limit are FIV. The notion of FIV itself is a generaliza- 
tion of statistical independence of random variables to the case when the variables do not commute. 

Recall, in the classical probability theory we consider an (commutative) algebra of random variables and the probability mea- 
sure which defines the average of any random variable / i— > (/). The random variables /i, /2, /n are called (statistically) 
independent if for any choice of polynomials wi, W2, Wn we have 

K(/lV2(/2)---U.„(/„)) = {Wi{h)){w2{f2))---{wn{fn)). (11) 
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In quantum probability the noncommutative operator *-algebra A contains quantum random variables (quantum observables) 
and a linear, positive and normalized functional (j> (quantum state) defines a mean value of any quantum observable A i-^ 0(^4). 
As quantum random variables in general do not commute, we can have a much more richer structure of non-equivalent notions 
generalizing classical statistical independence. One of them is a free independence which is defined as follows. 
The collection of noncommutative random variables Ai,A2,..., An is called free independent if 

(/)(wi(ylpJw2(Ap,)---w,„(ApJ) =0, m = 0,1,2,... (12) 

whenever (j>{wj{Ap. )) = and p{j) ^ p(j + 1) for all j ~ 1, 2, m and p{j) G {1, 2, n}. 

In the ref. ^ it was argued that the hypothesis of free independence can be used to explain the phenomenon of maximal 
EnPR as given by ^ , ( fTot . Namely, taking N x N matrices as an algebra of quantum observables with the state cj) given by a 
normalised trace as in (|9]l we can consider the free-independence condition ( fT2b for a pair {U, A} where A — J2 o-jPj- Adding 
some simplifying conditions 



TrP, = -,.] = 1, 2, X, -Trf/" = 0, n = 1, 2, ... (13) 



one can show that the free independence (fT2l i of { U, A} is equivalent to the following condition 

C[n] = C[ri,r2,...,rn;kuk2,...,kn] = j^Ti'iU'-'Qk.U'-'Qk, ■ ■ - W-QkJ ^ 0, n = 1,2,..., = ±1, ±2, (14) 

with Qk = Pk — j^, k — 1, 2, K. Indeed, using ( fT4l i one can compute the correlations (|9]) to obtain (fTOb . Obviously, as the 
maximal EnPR can be observed, at most, at the time scale r^ax = 21niV/lnA', the free independence condition (fT4l) can be valid 
for n < 21n7V/lnA' only. Therefore it should be treated as an asymptotic condition for iV — > oo. 

QUANTISED LINEAR MAPS ON A TORUS 

The classical linear automorphism of the torus, maps a two-dimensional torus into itself 

x'=Tx|modl, x= [a;i,a;2] e (0,1] X (0, 1], (15) 
here tik £ Z and we assume that DetT = 1. 

If the condition |TrT| > 2 holds then the map is called hiperbolic (Arnold cat map). This mapping is based on stretching the 
unity square along the unstable direction (indicated by a greater eigenvalue A_|_ of the matrix T) and compressing it along the 
stable direction (corresponding to smaller eigenvalue A_). Kolmogorov-Sinai entropy of such a mapping is equal to 

hKs^lnX+. (16) 

In the following we choose the matrix T 



T = 



2 7 

1 4 



for which hxs = 1, 76. 



A quantized vesion of the cat map 111511 on the N- dimensional Hilbert space is given in a fixed basis by the N x N unitary 
matrix 

/I —2ni 
-exp{^(r2 + 2fc2 _ fcr)}, r, fc = 1, 2, ...N. (17) 

The elliptic version of the linear automorphism of the torus satisfies the condition |TrT| < 2 which gives K-S entropy equal to 
zero. We use the particular matrix 



T = 



1 

-1 



with the quantum counterpart given by BlSll 



C/,t = A/^exp{^rfc}, r,/c = l,2,...iV. 



For comparison a unitary shift 



jjshift^^ >= |r + 1 >, \r + N >= \r > 



(18) 



(19) 



is used also. 

The von Neumann projective measurement is defined in terms of the same basis as all unitary dynamical maps ( fTTI ). ( fTsT i and 



P = {Pj : Pj = \m >< m|, j = 1, 2, ...,K, = Nq < N2 < ■ ■ ■ < Nk ^ N}. 



(20) 



We apply both, projector with equal dimensions, i.e. Nj = {Nj/K) what is equivalent to partitioning the phase space of the 
system into equal parts, or with varying dimensions. 



RESULTS 
Entropy production 



(a) 




(c) 



(d) 







— In4 




— h(P) 




FIG. 1: The graphs present the change of entropy in consequent stages of evolution, which was caused by measurements (a), (b) with projectors 
of equal dimensions; (c), (d) with projectors of varying dimensions, for different Hilbert space dimensions A'^=16 (♦), N=32 (■), N=64 (A). 



We performed the numerical calculations for iV=16, 32, 64 and K=4, 8. The results for the linear entropy I[n] are shown on the 
fig.l and fig.2. Fig.l shows the differences between measurements described with projections of equal and varying dimensions. 
If the phase space of the system is partitioned into equal parts and the partitioning is coarse-grained enough (In K > hj^s), two 
regimes coexist. First, production of entropy is maximal i.e. equal to InK. Later, entropy production is given by the classical 
Kolmogorov-Sinai entropy hj^s (see the dotted line with the slope given by h^s)- For partitions with h\K < h^s entropy 
production rate is given by In K till the saturation at the maximal value 2 In A^. For a measurement performed with projectors 
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of varying dimensions, the initial entropy production is well described by the linear entropy which can be called measurement 
entropy 

which better reflects nonhomogeneity of the measurement than In K. 

Fig. 2 presents a comparison of chaotic dynamics (ft,/f5=l,76) with two kinds of regular dynamics for K=A and K=%. With 
the diamonds we have marked the increase of entropy in the system, the unitary evolution of which is described by the elliptic 
map ( fTST i the triangles correspond to the shift ( fT9] l. Despite both systems being characterized in the classical limit by K-S 
entropy equal to zero, the entropy production in those systems behaves completely differently. For chaotic map we observe a 
linear growth at the rate hiK < Hks followed by the rapid saturation at the maximal value 2 \nN. For elliptic map, which 
is classically ergodic, after short hnear growth the entropy approaches its maximal value at a much slower pace. For the non 
ergodic shift entropy reaches the saturation level equal to InA^. 




FIG. 2: The graphs present a comparison of the linear entropy as a function of n for quantum cat map (■) (/ixs=l,76), with regular, elliptic 
mapping (♦) and a shift (A) , for N=64 (a) K=4 (ln4<l,76), (b) A'=8 (ln8>l,76). 



Free independence of U, P 



(a) 
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FIG. 3: The graphs show the absolute values of the correlation functions as a function of the "length" n, for quantum cat map (o) (/iks=1,76) 
and elliptic map (♦) , for iV=256 (a) K=4 (ln4<l,76), (b) K=B, (ln8>l,76) in logarithmic scale. 

Fig. 3 shows the examples of computation of the absolute values of the correlation functions \C[n]\ ( fT4] l for the dynamical 
maps with Hks — Ij 76 (cat map) and Hks — (elliptic). It is important that for different random choices of sequences 
{mi, ji, m„} the qualitative picture is always the same. Firstly (fig. 4) we compare these function for a given U and a given 
(properly scaled with N) partition V but with different Hilbert space dimensions N. For n > 2 hiN /h{V) the absolute values 
of |C[n]| decay exponentially with the rate independent of A^. On the other hand, forn < 2\nN/h{V) functions \C[n]\ strongly 
fluctuate, but their values are always fairly below the values extrapolated from the long-time exponential decay. This behavior is 
consistent with the free independent hypothesis in the region n < 2 h\N/h{V). 
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Fig. 5 exhibits the hnear dependence of the long-time decay rates of \C[n]\ on the measurement entropy /i('P). For n > 
2\n N/h{V) the simple Anzatz 

\C[n]\ ~ exp{-^nAh{P)} (22) 

fits quite well with the values of A close to 1. The exponential decay can be explained assuming that the quantum variables 
F{m, j) = V^Pj, m ^ behave like independent random variables in the standard sense (fTTT i with the mean value 

|(i^(m,j))|c.exp(-^). (23) 

Taking partition in K equal parts we obtain from ( l23T l | {F{m, \ ~ 1/ \/K what is in a good agreement with the estimation 

^TriFHm,j)F{m,j)) - 1(1 - 1/K) 1. (24) 




FIG. 4: The graph presents a comparison of the absolute val- FIG. 5: The absolute values of the correlation functions for 

ues of the correlation function for different Hilbert spaces (o) diffrent K and n > 2 In N/h{V), N=256. 
N=12%, (o) 7V=256 and (A) 7V=512 for Arnolds cat map and 
K=A. 



CONCLUSIONS 



The presented results together with the previous ones fll [sl [13] can be used to draw a rather general picture of generic 
interrelations between decoherence rates in quantum systems perturbed by an environment and the ergodic properties of their 
classical counterparts. Assume that the classical system is chaotic with the K-S entropy hxs- Then its quantum counterpart 
interacting with the environment can be characterized on the quasiclassical time scale 2\\iN /Kks by a "steady state regime" 
with a constant EnPR equal to hxs- How quickly or whether at all this steady state is reached depends on the magnitude 
and form of the interaction with an environment. In our model this magnitude is parametrized by the entropy of measurement 
( l2n i. If it is larger than Hks then it determines the initial EnPR possibly followed by a transition to the steady state regime. If 
the measurement entropy is smaller then Hks we observe a maximal EnPR allowed by the measurement up to the saturation at 
2 In . In the case of ergodic classical systems with Hks = the steady state regime with zero entropy production is approached 
asymptotically after initial stage of EnPR given by the measurement entropy. The more difficult problem is dependence on the 
"form" of the interaction. The results of |5] shows that if the projections Pj are chosen randomly the stationary regime is never 
reached, EnPR coincides with the measurement entropy up to the saturation at 2 In N . 

Therefore the following picture can be advocated. For a given quantum system with chaotic classical counterpart there exist 
in the space of measurements (or couplings to an environment) a set of "fixed points" - the measurements with h{P) = hxs 
and possessing semiclassical meaning. They correspond to generating partitions in classical ergodic theory 1 16]. Around them 
there is a "basin of attraction" with measurements for which the dynamics approaches the steady state of EnPR hxs- The 
measurements with h{P) much different from hxs or randomly choosen with respect to a natural Hilbert space basis (such a 
"natural basis" should have a classical interpretation in terms of simple phase-space functions) are beyond this basin. For them 
we expect EnPR given by h{P) and independent on the chaotic properties in the semiclassical limit. 
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The quite common phenomenon - a constant and maximal EnPR equal toh(V) has been attributed in f3\ to free-independence 
of the dynamics U and projections Pj. The numerical results for our examples support this picture. Correlation functions of 
the order n are closer to zero (the value predicted by free-independence) for n < 2\n N/h{V) than the values extrapolated 
from their long-time exponential decay. Moreover this exponential decay can be easily explained by the hypothesis of the usual 
statistical independence for quantum variables F{m,j) — U""^Pj, m ^ 0. Therefore, we observe that T„iax is a breaking time 
from the free-independent behavior for {U, Pj} to the independent one for {F{m, j)}, m ^ 0. 
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